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Abstract. We prove that a bounded open set U in R" has k-width less than 
C{n) Volume(C/)*/". Using this estimate, we give lower bounds for the k- 
dilation of degree 1 maps between certain domains in M". In particular, 
we estimate the smallest (n-l)-dilation of any degree 1 map between two n- 
dimensional rectangles. For any pair of rectangles, our estimate is accurate up 
to a dimensional constant C(n). We give examples in which the (n-l)-dilation 
of the linear map is bigger than the optimal value by an arbitrarily large factor. 



This paper proves some estimates having to do with the areas of k-dimensional 
surfaces in Euchdean space. We deal with two problems. First, suppose that U 
is a bounded open set in R". We consider the problem of sweeping out U with 
k-dimensional surfaces, trying to arrange that the volumes of all the surfaces are 
as small as possible. Depending on the geometry of U , we give upper and lower 
bounds for the possible volumes of the surfaces. In particular, we construct a family 
of k-dimensional surfaces sweeping out U so that each surface has volume bounded 
by C(n)Volume(C/)'^/". The next question concerns mappings from one open set 
to another - for example from the unit cube to a long thin cylinder. After we fix a 
domain and a range, we consider the problem of finding a degree 1 mapping which 
stretches the volumes of k-dimensional surfaces as little as possible. For certain 
pairs of (n-dimensional) rectangles, we show that the linear mapping stretches the 
k-dimensional surfaces far more than necessary. We give upper and lower bounds 
for the minimal amount of stretching by any degree 1 map. When = n — 1, these 
upper and lower bounds match up to a constant factor. 

The definition of k-widtii 

As a first approximation to the definition of width, we define a linear version of 
k-dimensional width. Let [/ be a bounded open set in M". For each (n-k)-plane 
P through the origin, let F{P) denote the family of all k-planes perpendicular to 
P. Define the width of F{P) to be the maximum volume of the intersection of U 
with any of the k-planes in F{P). Then define the linear k-width of U to be the 
minimum width of F{P) as P varies among all the (n-k)-planes through the origin. 

The width considered in this paper is a non-linear generalization of the definition 
above. Instead of families of parallel k-planes, we consider families of k-dimensional 
surfaces. The surfaces we consider will be oriented relative k-cycles in U . For 
the reader not familiar with k-cycles, there is no harm in picturing k-dimensional 
submanifolds of U with boundary in dU . We define the k-width of a family F 
to be the largest k-volume of any of the k-cycles in F. In order to define the k- 
width of [/, we look at families of cycles that "sweep out" U . Morally, a closed 
(n-k)-dimensional family F of k-cycles can be glued together to form a single n- 
dimensional cycle. If this n-dimensional cycle has a non-zero homology class, then 
we say that F "sweeps out" U . For example, if tt is a generic PL map from U to 
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M"^''', then the fibers Tr^^{y) form a family of k-cycles sweeping out U, parametrized 
by y E M"^'^. We define the k-width of U to be the smallest k-width of any family 
of k-cycles sweeping out U. Because the definition doesn't involve planes, it also 
makes sense if we replace U by any compact oriented Riemannian manifold. 

Mathematicians working on geometric measure theory began to look at families 
of cycles in the 1960's. In the unpublished paper [T', Almgren used such families as 
a tool to construct minimal cycles on a Riemannian manifold using Morse-theoretic 
arguments. A good reference for this material is the first chapter of Pitts's book 
|12| . Gromov had the idea to use families of cycles as a way of describing the 
size of a Riemannian manifold {M,g). He sketched his ideas about this subject in 
section F of appendix 1 of his long paper on metric geometry [7 . In this section he 
essentially gave the definition above. 

Because the space of all k-cycles is infinite dimensional, it takes some work to 
prove that the k-width of an open set is not zero. The first proof of this fact is 
essentially due to Almgren. Gromov pointed out that Almgren's work establishes 
the exact k-width of the unit n-sphere: the k-width of the unit n-sphere is equal 
to the volume of the unit k-sphere. Almgren's proof requires a substantial amount 
of geometric measure theory. Gromov also gave an elementary lower bound for the 
k-width of the unit n-sphere. Using Gromov's proof, it's not hard to estimate the 
k-width of simple shapes like rectangles. 

Proposition 1. Let R be an n- dimensional rectangle with dimensions Ri < ... < 
Rn. Then the k-width of R is at least c{n)Ri...Rk and at most Ri...Rk. 

(It seems reasonable to guess that the k-width of a rectangle is Ri...Rk, but the 
exact value of the k-width is unknown.) 

The width-volume inequality 

The first theorem of this paper is an upper bound for the k-width of sets with 
small volume in Euclidean space. 

Theorem 1. (The width-volume inequality) Let U be a bounded open set in H." 
with volume F(C/) and k-width Wk{U). Then Wk{U) < C(n)F([/)*'/". 

To prove the theorem, we have to construct a family of cycles that sweep out U in 
an efficient way. The first approach one might try is to use parallel planes at a well- 
chosen angle, as in the definition of linear k-width. This approach can fail because 
of the Kakeya phenomenon. As proven by Besicovitch, there are open sets U in 
with arbitrarily small area containing a unit line segment in every direction. These 
sets have linear 1-width at least 1 and arbitrarily small area. A good reference for 
Besicovitch sets is Wolff's article ^Hl- While I was revising this paper, I learned 
that taking parallel k-planes does work when k > n/2. This result was proven by 
Falconer in the interesting short paper ^ (in slightly different language). In the 
last section, we briefiy explain Falconer's proof, which is based on Fourier analysis. 
For the intermediate range 2 < k < n/2, I don't know if the linear k-width of a set 
U can be bounded in terms of its volume. There are some more comments in the 
open problem section. 

We now sketch the proof of our theorem, which deals with all values of k. Because 
of a scaling argument, we can assume that the volume of C/ is 1. The first step of 
the argument is to find a lot of k-planes that meet J7 in a small volume. We find 
these planes by an averaging trick. Let Sq be the k-skeleton of the unit lattice in 
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M". We consider the translations of 5*0 by a vector x E [0, 1]". On average, the 
translation of 5o meets J7 in a region of volume (^) . Therefore, we can choose a 
translate S of which meets ?7 in a controlled volume. We can then control the 
k-volume of any k-cycle lying in the skeleton S. 

It is not possible to sweep out U with cycles lying in the skeleton S, because any 
family of cycles sweeping out U must pass through every point of U. But it turns 
out to be possible to sweep out J7 by a family of k-cycles each of which lies in S 
except for a subset of controlled volume. 

Proposition 2. For any bounded open set F € M" (of any volume), there is a 
family of k-cycles sweeping out V so that each cycle lies in S, except for a subset 
of volume at most C{n) . 

We include some pictures to indicate how such a family might look for fc = 1, 
n = 2. The thin lines denote the 1-skeleton S and the thick lines denote a 1-cycle 
in our family. 

1. 2. 



J 




Figure 1 

The general case is somewhat harder than the case fc = l,n = 2. In general, 
the family of k-cyclcs is constructed by starting with a family of parallel k-planes 
transverse to S", and then "bending" them so that almost all of the volume of each 
k-plane is pushed into the skeleton S. We call this construction "bending planes 
around a skeleton" . 

Area-contracting maps between rectangles 

In the second half of the paper, we apply the width- volume inequality to estimate 
the k-dilations of degree 1 maps. Recall that k-dilation measures how much a 
mapping stretches k-dimensional volumes. If a map / takes any k-dimensional 
manifold with volume V to an image with volume at most Al^, then / has k-dilation 
at most A. 
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The second main problem of this paper is to estimate the infimal k-dilation of all 
degree 1 maps from a rectangle R to another rectangle S. This innocuous-sounding 
problem has turned out to be much more complicated than I expected. When I first 
approached the problem, I guessed that a linear diffeomorphism from Rto S would 
give at least roughly the smallest k-dilation. My guess was wrong. Let us define 
Dk{R, S) to be the infimal k-dilation of any degree 1 map from R to S (taking the 
boundary of R to the boundary of S). For comparison, let us define Link{R, S) to 
be the smallest k-dilation of a linear diffeomorphism from R to S. 

Proposition 3. For each n > 3 and each k in the range 2 < k < n — 1, there are 
pairs of n- dimensional rectangles {R,S) so that the ratio Link{R, S) / Df.{R, S) is 
arbitrarily large. 

For example, if the rectangle R has dimensions e x 1 x 1, and the rectangle S 
has dimensions e x e x e~^, then Lin2{R, S) = e~^. On the other hand, there is a 
non- linear degree 1 map from R to S with 2-dilation less than 1000, regardless of 
e. I call this map the snake map because it somewhat resembles a snake uncoiling. 

We take a little time to describe this map. The snake map does not have any 
analogue in 2 dimensions, but there is a map related to it. Let U be the unit square, 
and let Ac U be the shape in Figure 2. 




Figure 2 

The set A is bilipschitz to the rectangle [0, e] x [0, e^^], and it snakes back and 
forth across U roughly times. Let A'^ denote the complement of A in U. The 
first map that we consider is a retraction 4) of U onto A, which maps A'^ onto dA. 
The 1-dilation of (j) is roughly e^^ and the 2-dilation of </> is exactly 1. 

We now turn to three dimensions. The rectangle R is equal to [0, e] x U and 
the rectangle S is bilipschitz to [0, e] x A. We can get a degree 1 map from R to 
S by first retracting R onto [0, e] x A and then using the bilipschitz equivalence of 
[0, e] x ^ with S. 
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The most obvious retraction from R onto [0, e] x A is x 0, where id denotes 
the identity map from [0,e] to itself. This retraction has 2-dilation roughly e~^. 
Using this retraction, we get a degree 1 map from R to S with 2-dilation roughly 
e~^, slightly larger than the 2-dilation of the linear map. 

The trick in the construction of the snake map is to improve the retraction from 
R to [0, e] X A. The improved retraction takes place in two steps. We first retract 
R onto the union ({0} x [/) U ([0, e] x A). We then retract this set onto [0, e] x A. 
The set ({0} x U)U ([0, e] x A) resembles a snake sitting on a piece of cardboard. 
The first retraction can be done with 1-dilation roughly 1, and hence 2-dilation 
roughly 1 also. The second retraction is accomplished by the map id x (f). The 
second rc;traction has 1-dilation roughly but it has 2-dilation 1. To check the 2- 
dilation of the retraction, we reason as follows. The restriction oiidxcj) to [0, e] x A 
is the identity, and so it has 2-dilation 1. But the complement of [0,e] x A in the 
domain of our map is just {0} x A'^. Our retraction maps this 2-dimensional set to 
the 1-dimensional set {0} x dA. Therefore, the second retraction has 2-dilation 1. 

Lower bounds for the k-dilation 

Next we approach the problem from the other side, proving lower bounds for 
the k-dilation Dk {R, S) . Our lower bounds arc based on k- width and on the width- 
volume inequality. Our estimates for Dk{R, S) depend on the dimensions of R and 
S. We adopt the convention that R and S are n-dimensional rectangles, that R has 
dimensions i?i < ... < i?„ and that S has dimensions Si < ... < 5„. 

The first lower bound on Dk{R, S) comes from knowing the k- width of S. Sup- 
pose that / is a degree 1 map from Rto S with k-diliation A. The rectangle R can 
be sliced into k-dimensional rectangles with dimensions Ri x ... x R^, and these 
rectangles form a family of cycles sweeping out R. The image of each k-dimensional 
rectangle has volume at most XRi...Rk- The situation is illustrated in Figure 3. 



f 




R S 

Figure 3 

The image of our family of rectangles is a family of k-cycles sweeping out S. 
According to Proposition 1, this family must contain a cycle with volume at least 
c{n)Si...Sk. Since each cycle in the family has volume at most XRi...Rk, we get a 
lower bound for the k-dilation A. 

Proposition 4. Dk{R,S) > c{n)[Si...Sk]/[Ri...Rk]- 

We can get more estimates if, instead of considering the k- width of 5*, we work 
with the k-width of subsets of S. Let's see how this idea works out in a particular 
case. Suppose that 5 is a 3-dimensional rectangle with dimensions Si < S2 < S^. 
Then S contains many subrectanglcs with dimensions S'l x ^2 x ^2. Wc can find 
N disjoint rectangles in S with those dimensions, where N is roughly S3/S2. Call 
the rectangles Vi. Each one of these rectangles has 2- width roughly S'iS'2. Now 
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suppose that / is a degree 1 map from i? to S* with 2-dilation A. Then each of our 
rectangles has a prcimage Ui = f~^{Vi), and each of these preimages has 2-width 
at least S1S2/X. The situation is illustrated in Figure 4. 




Vl 


V2 


V3 


V4 



Figure 4 



We want to use this information to get a lower bound on A. Since the sets Ui 
are disjoint, one of them must have volume at most R1R2R3/N. We are led to the 
following question: if U C -R is an open set with volume V{U), what is the largest 
possible 2-width of Since f7 is a subset of R, its 2-width is at most i?ii?2- 
For large' volumes V{U), this upper bound is the; best possible, but for smaller 
volumes it can be improved. Using the width-volume inequality, we can bound 
the 2-width of U by CV{U)'^/^. This upper bound is sharp for small volumes 
V{U). These upper bounds can be improved if V(U) is in the intermediate range 
Rf « V{U) « RiRj. An example of a set U with 2-width roughly is 
the round ball of volume V{U), which has radius roughly V{Uy/^. If R^ « V{U), 
then this round ball docs not fit in the rectangle R. It turns out that all subsets of 
R with volume V{U) are substantially thinner than the round ball. We make this 
precise in the following proposition. 

Proposition 5. Let R be a 3- dimensional rectangle with dimensions Ri < R2 < 
i?3. Suppose that U C R is an open set with volume V{U). Then the 2-width of U 
is at most Ci?}/V(C/)V2. 

This estimate is a variation on the width- volume inequality adapted to subsets of 
the rectangle R. It improves on the original inequality exactly when Rf « V{U). 
The proof is only a small modification of the proof of the width-volume inequality. 
Using this inequality to upper bound the 2-width of one of the sets Ui, we get a 

new lower boimd for D2{R, S). 

Proposition 6. // R and S are 3-dimensional rectangles with dimensions Ri < 
R2 < R3 and Si<S2< S3, then D2{R,S) > c[SiSI^'^SI^'^]/[RiRI^'^rI^'^]. 
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In the paper we carry out this idea for all values of k and n, proving lower bounds 
for Dk{R, S). In the special case that k — n — I, our lower bounds and the maps 
we will construct match up well enough to determine Dn-i{R, S) up to a constant 
factor. 

Theorem 2. Let R and S be n- dimensional rectangles. Let R have dimensions 
Ri < ••• < Rn, and S have dimensions Si < ... < Sn- Let Qi denote the quotient 
Si/Ri. Up to a constant factor C{n), the optimal {n — \)-dilation D„_i(i?, S*) is 
equal to the maximum of the following list of n monomials in the variables Qi . 

The first n-1 monomials are given by Qi...Qi{Qi+i...Qn) , where I is an 
integer in the range 1 < I < n — 1. The final monomial is Q2---Qn- 

The algebra here is somewhat complicated, but the complicated expressions in 
Qi are not the important point. We have seen that the snake map can have (n-1)- 
dilation much smaller than that of the linear map. For any two rectangles R and S 
we will construct an explicit map with nearly optimal (n-l)-dilation. Depending on 
the rectangles, it may be a linear map, or it may be a minor generalization of the 
snake map. Up to a constant factor, the expression in the theorem will turn out 
to be the (n-l)-dilation of this map. The lower bounds in the theorem guarantee 
that the (n-l)-dilation of this map cannot be substantially improved. (On the other 
hand, for 2 < fc < n — 1, the k-dilation of the snake map can be improved in some 
cases. For more information on this problem, see jH).) 

Related results and open questions 

The literature contains a couple of theorems in a similar spirit to the width- 
volume inequality. For example, in appendix 1 of page 128, Gromov proved 
the following estimate connecting the Uryson width and the area of a Riemannian 
2-sphere. (The Uryson width is a different notion of width from the one in this 
paper. For a definition, see Gromov's book [H], page 108.) 

Theorem. (Gromov) Let {S'^,g) be a Riemannian 2-sphere with Uryson 1-width 
W and area A. Then W < 2A^^^. 

Another geometric quantity related to the k-width is the volume of the smallest 
stationary k-cycle in a Riemannian manifold. According to the work of Almgren ^ , 
a closed oriented Riemannian manifold (M, g) contains a stationary k-dimensional 
varifold with volume at most Wk{M, g). Recently, Nabutovsky and Rotman proved 
several estimates for the length of the shortest stationary 1-cycle in a Riemannian 
manifold. One important estimate is the following theorem from [11|. 

Theorem. (Nabutovsky, Rotman) A closed Riemannian n-manifold {M,g) of vol- 
ume V contains a stationary 1-cycle of length at most C(n)y^/". 

Although these theorems are in a similar spirit to Theorem 1, they don't give any 
upper bounds for k-width for any value of k. These theorems hold in a more gen- 
eral setting than Theorem 1 because they apply to arbitrary Riemannian metrics, 
whereas Theorem 1 applies only to domains in Euclidean space. 

Comparing our result to the results of Gromov, Rotman, and Nabutovsky, it 
seems reasonable to ask whether there is a width-volume inequality for all Rie- 
mannian manifolds. We phrase this as a problem. 

Open Problem. For which integers k < n is there a constant C{k,n) so that 
for every closed oriented Riemannian n-manifold {M,g), the k-width is bounded in 
terms of the volume by the formula Wk{M, g) < C(fc, n) Volume{M, g)'^^"' ? 
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In an appendix to this paper, we show that the answer to this question is negative 
when k = n—1. In other words, a closed oriented Riemannian n-manifold may have 
volume 1 and arbitrarily large (n-l)-width. For k < n — 1, the problem is open. 
Now we turn to some other open problems related to k-width. 

Open Problem. // k is in the range 2 < k < n/2, is it possible to bound the linear 
k-width of a bounded open set U C M" in terms of its volume? 

This problem is related to the problem of Besicovitch (n, k) sets. An (n, k) set is 
defined to be a subset of of Lebesgue measure zero containing a translate of every 
k-plane. Besicovitch gave examples of (2, 1) sets, and an easy generalization shows 
that {n, 1) sets exist for all n. On the other hand. Falconer's theorem mentioned 
above proves that there are no (n, k) sets for k > n/2. There is recent progress on 
this problem starting with Bourgain's important paper _2,. on the Kakeya maximal 
function. Bourgain proves that there are no (4, 2) sets and no (7, 3) sets, among 
other results. The problem of (n, k) sets, however, is not equivalent to the problem 
above. For example, to prove that there are no (4, 2) sets, Bourgain establishes the 
following slightly weaker version of a linear width- volume inequality. (The theorem 
below follows immediately from Proposition 3.3 in 2 .) 

Theorem. (Bourgain) For each e > 0, there is a constant so that the following 
estimate holds. Let U be a bounded open subset in R*, with volume V{U) and 
diameter D(U). Then the linear 2-width of U is bounded by C^V {U)^~ D{UY . 

Open Problem. Find the k-width of the unit n-cube. 

The exact k-width of the unit n-sphere was determined by Almgren, and in [7], 
Gromov claims that the k-width of the unit n-ball is exactly the volume of the unit 
k-ball. Because a cube contains a ball, the results of Almgren and Gromov show 
that the k-width of the unit n-cube is bounded below by a constant independent 
of n. The linear k-width of the unit n-cube is known to be 1 by a result of Vaaler 
|13j . Even this result is difficult. Another interesting problem along these lines, 
described by Gromov in [Jj , is to estimate the k-width of the unit ball in the finite- 
dimensional Banach space l°°(n). Gromov showed that an estimate independent of 
n would lead to results in intrinsic Riemannian geometry. 

Open Problem. (The sponge problem) Recall that an embedding I is called ex- 
panding if its derivative increases the length of all vectors, or equivalently if it 
increases the lengths of all curves. For which dimensions n is there a constant 
e > so that any bounded open set U C M" with volume less than e admits an 
expanding embedding into the unit n-ball? 

A potential counterexample U must have a small volume and a large diameter. 
It might resemble a sponge: a large cube from which many tubes have been cut 
leaving a complicated region with small volume. The expanding embedding reminds 
me of squeezing the water out of the sponge. An affirmative answer to the sponge 
problem would give a new proof of the width- volume inequality, because the image 
of U can be swept out by k-planes with volume 1, and the inverse images of these 
k-planes sweep out U with bounded volume. I tried for a long time to construct 
the expanding embeddings, but I wasn't able to do it even in dimension 2. 

Open Problem. Estimate Dk{R,S) up to a constant factor, for k in the range 
2 < fc < n - 2. 
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The cases fc = 1 and k = n are elementary, and the case A; = 71 — 1 is done in this 
paper. This paper contains some lower bounds for Dk{R, S). It also includes some 
degree 1 mappings which give upper bounds for Dk{R, S). There are several more 
upper and lower bounds for Dk{R, 5) in 9 . The gap between the best upper and 
lower bounds can be arbitrarily large, however. The work in |5| suggests that the 
cases 2 < fc < n — 2 are a lot harder than the case k = n—1. This specific problem 
may not have any applications, but I think it's a good testing ground to see how 
well we understand k-dilation. 

The plan of the paper 

In the first section of the paper, we give the precise definition of k-width and 
its basic properties. We give Gromov's proof that the k-width is not zero and 
estimate the k-widths of cubes and rectangles. In the second section of the paper, 
we carry out the "bending planes around a skeleton" construction and use it to 
prove the width-volume inequality. The second section also includes the variation 
of the width volume inequality adapted to subsets of a rectangle. In the third 
section, we use these estimates to prove lower bounds for the k-dilation of degree 
1 maps. In particular, we prove all the lower bounds in Theorem 2. In the fourth 
section, we construct the snake map and its higher-dimensional analogues. Using 
these maps, we check that non-linear maps can have much smaller k-dilation than 
linear maps. Then we prove all the upper bounds in Theorem 2. The fifth section 
is an appendix which gives lower bounds for the width of Riemannian manifolds 
using isoperimetric inequalities. It shows that a Riemannian manifold of volume 
1 may have arbitrarily large (n-l)-width. The sixth section is a second appendix, 
briefly explaining Falconer's bound on the linear k-width for k > n/2. 

Throughout the paper we use c{n) and C{n) to denote constants that depend 
only on the dimension n. The value of these constants may change from line to 
line. We use C{n) to denote a large constant and c(n) to denote a small positive 
constant. As described above, when we talk about a rectangle R, we always order 
its dimensions so that Ri < ... < i?„. 

This paper is based on a section of my thesis , and I would like to thank my 
advisor Tom Mrowka for his help and support. I am also grateful to the referees 
for their constructive comments. 

1. The DEFINITION OF K-WIDTH 

In this section, we will make precise the intuitive idea of k-width described in 
the introduction. Our first task is to give a precise meaning to a family of k- 
cycles. We will use families of fiat integral cycles which are continuous in the flat 
topology. Roughly speaking, the flat topology means that two k-cycles are close 
to one another if their difference bounds a (k+l)-chain with small volume. The 
precise definition that we give is somewhat technical. A reader interested in the 
main ideas of the paper might skip the definition and proceed with only an intuitive 
idea of a family of cycles sweeping out M. After defining the k-width, we prove that 
it behaves monotonically with respect to appropriate mappings and that it is not 
zero. At the end of the section, we estimate the k-widths of cubes and rectangles. 

Our explanation of the flat topology and flat cycles essentially follows Fleming's 
paper jB| . We recall that an integral Lipschitz k-chain in (M, g) is a finite sum 
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'^Cifi, where each a is an integer and each fi is a Lipschitz map from the k- 
simplex to M. An integral k-chain is a special case of a singular k-chain with integer 
coefficients. We define the boundary of a k-chain as in the singular homology theory. 

We define the volume of the map fi to be the volume of the k-simplex in 
the induced metric f*{g). Then we define the mass of the chain "Y^Cift to be 
X] |ci| volume (/i). We abbreviate the mass of a k-chain C by |C|. The most im- 
portant fact about k-chains and mass is the isoperimetric inequality. We will use 
the following rather weak formulation of the isoperimetric inequality. 

Theorem. (Isoperimetric Inequality) For each compact manifold {M,g), there is 
a constant e so that every integral Lipschitz k-cycle with mass less than e is homo- 
logically trivial. Moreover, if C is a k-cycle with mass m < e, then C = dD for 
some integral Lipschitz (fc + l)-chain D with mass less than C{n)m. 

Now we define the flat norm. The flat norm was introduced by Whitney in |14| 
and used to define spaces of cycles by Fleming in |^. The flat norm of a k-chain 
C is the infimal value of |C — dD\ + \D\ as D varies over all the integral Lipschitz 
(k-l-l)-chains in M. We define the flat distance between chains Ci and C2 as the flat 
norm of C'l — C2. It may happen that the distance between two flat chains is zero. 
This occurs when the two chains parametrize the same geometric object in different 
ways. According to a result of Fleming (see 0), the distance is zero only for this 
reason. We do not need this result however. We identify any two chains separated 
by flat distance zero. The space of equivalence classes is now a metric space. The 
completion of this metric space is called the space of integral flat k-chains in M. 

We define the mass of a flat chain C to be the infimal number m so that there 
exists a sequence of integral Lipschitz chains Ci converging to C with mass less 
than m. 

The boundary map on integral Lipschitz chains is bounded with respect to the 
flat norm. In fact, if C is a k-chain and D is a (k+l)-chain, then the flat norm of 
dC is at most |C — dD\. Taking the infimum over all D shows that the flat norm 
of C is greater than or equal to the flat norm of the boundary of C. Therefore, we 
can define boundaries of fiat chains. The flat k-cycles are the subset of flat k-chains 
with boundary zero. Let Z denote the space of fiat k-cycles with the flat topology. 

By a family F of k-cycles in M, we mean a continuous map F from a parameter 
space P to Z. We will always assume that P is a finite simplicial complex. We define 
the width of the family F to be supp^p\F{p)\. 

Our next task is to define what it means for a family of k-cycles to sweep out 
M. Morally, an i-dimensional family of k-cycles can be glued together to form a 
(k+i)-cycle, but this is not literally true for the space of flat cycles. We now give 
a construction that takes an i-dimensional family of cycles and gives a (k-l-i)-cycle 
that, in some sense, is a small perturbation of the family. 

Let F be a family of k-cycles parametrized by P. We take a flne triangulation of 
P. We pick a small number 5 > 0. For each vertex v of the triangulation, we choose 
an integral Lipschitz cycle C{v), with fiat distance less than S from F{v), and mass 
less than -I- S. 

(For completeness, we include the proof that such a cycle C{v) exists. By the 
definition of a fiat cycle, we can take a sequence of integral Lipschitz k-chains Ci 
converging to F{v) in the flat norm. By the definition of mass, we may assume 
that each chain d has mass less than |F(z;)| -|- e. We have to show that we can 
choose the chains d to be cycles. Because the boundary operation is continuous 
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in the flat norm, wc know that the flat norm of dCi converges to zero. By the 
deflnition of the flat norm, we may choose integral Lipschitz k-chains Di so that 
\dCi — dDi\ + \Di\ 0. According to the isoperimetric inequahty, for sufficiently 
large i, there is a k-chain Ei with dEi = dCi — dDi and < C\dCi — dDi\. Now 
we define Ci = Ci — Di — E^. Each Ci is an integral Lipschitz k-cycle. Moreover, 
\Di\ + 0. Since the mass controls the flat norm, Ci converges to F{v) in 

the flat topology. Since \Di\ + \Ei\ 0, the mass of Ci is less than + 2e for 

sufficiently large i.) 

Now, since the triangulation is fine, we may assume that if vi and V2 are neigh- 
boring vertices, then the flat distance between C{vi) and C{v2) is less than 3i5. 
By definition, this means that there is an integral Lipschitz {k + l)-chain D with 
\C{vi) - C{v2) -dD\ + \D\ less than 3S. The k-cycle C{vi) - C{v2) - dD must have 
mass less than 36. According to the isoperimetric inequality, it must bound a (k-|-l)- 
chain D' with mass at most C{n)6. In other words, C{vi) — C{v2) = d{D + D'). 
We know that the mass of D -I- D' is bounded by C{n)6. 

Let E denote the edge from v\ to V2, oriented so that dE = vi — V2- We define 
C{E) = D + D'. We repeat this operation for every edge of the triangulation of 
P. For each edge E with boundary vi — V2, C(E) is a (k-l-l)-chain with boundary 
C{vi) — C{v2) and mass at most C{n)5. 

We continue this procedure inductively. For each oriented i-dimensional simplex 
A* in P, we define a (k-t-i)-chain C{/V) with the following properties. If the bound- 
ary of the simplex A* is equal to A*~^ with orientations, then the boundary of 
C(A') is equal to C(A*~^) as integral Lipschitz cycles. Moreover, C(A*) has 
mass less than C{n)5. Wc can always choose such chains by using the isoperimetric 
inequality in M, provided the initial number 5 is sufficiently small. 

The map C taking oriented simplices of P to integral Lipschitz chains in M can 
be thought of as a chain map between two c;liain complexes. The first complex 
is associated to P. To describe it, it is convenient to first pick an orientation for 
every simplex in P. The complex has i-chains consisting of sums CjAj, where Cj is 
an integer and A^ is any i-dimensional simplex of P. The homology of this chain 
complex is the simplicial homology of P with coefficients in Z. The second chain 
complex consists of the integral Lipschitz chains in M. The homology of this complex 
is equal to the singular homology of M with coefficients in Z. The map C is a map 
from the first complex to the second complex, taking i-chains to (fc-|-«)-chains, and 
commuting with boundary operations - in other words a chain map with shift k. 
We call such a chain map C a complex of k-cyclcs in M. 

The chain map C induces a map from the simplicial homology of P to the singular 
homology of M. Since simplicial homology and singular homology agree, we get a 
map from Hi{P, Z) to Hk+i{M, Z). We call this map the gluing homomorphism G. 

The chain map C was not canonical. On the contrary it involved many choices. 
Nevertheless, the gluing homomorphism does not depend on these choices, as long 
as S is sufficiently small. To sec this, let Co and Ci be two possible choices of chain 
map following the construction above. Divide P x [0, 1] into cells given by A x 
{0}, A X {!}, and A x [0, 1], where A varies over the triangulation of P. Now define 
C(Ax{0}) = Co (A) and C(Ax {!}) Ci(A). Suppose that A* is an i-simplex in P, 
and that the boundary of A* x [0, 1] is equal to A^ x {1} - A^ x {0} + J2j x [0> 1] 
with orientations. Proceeding inductively, we define C(A* x [0, 1]) to be a (k+i+l)- 
chain with boundary C(A' x {!}) - C(A' x {0}) + j^j C(Aj"^ x [0, 1]). Again, 
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as long as we assume S sufficiently small, we can construct all these chains using 
the isoperimetric inequality. We can view C as a chain map as well, and it induces 
a map on homology from Hi{P x [0, 1],Z) to fffe+i(M, Z). This map agrees with 
the gluing homomorphisms induced by both Co and Ci, and so these two gluing 
homomorphisms agree with one another. 

We say that a family of k-cycles F sweeps out M if its gluing homomorphism 
G : Hn-kiP, Hn{M, Z) is non-trivial. 

We define the k-width of M to be the infimal width of any family of k-cycles 
sweeping out M. We denote the k-width of M by Wfe(M). 

(On a manifold with boundary, the k-width is defined using relative flat k-cycles. 
The above arguments also apply to relative chains and cycles. In this case, the 
gluing homomorphism maps i?j(P, Z) to Hk+i{M,dM,Z). We say that a family 
F of relative k-cycles sweeps out M if the gluing homomorphism from Hn-k{P) to 
Hn{M,dM) is non-trivial.) 

Next we discuss some basic properties of the k-width. 

Monotonicity 

The k-width is monotonic in two respects. First, if M is an open subset of [N, g) 
with the induced metric, then the k-width of M is at most the k-width of N. Let 
F be a family of k-cycles sweeping out N with width less than Wk{N) + e. There 
is a restriction map which takes integral Lipschitz chains in N to integral Lipschitz 
chains in M. This map commutes with the boundary action and is bounded in the 
flat norm. Therefore, it takes flat k-cycles in N to (relative) flat k-cycles in M. 
Restricting F to M gives a family of cycles sweeping out M with width less than 
Wk{N) + €. This proves the first form of monotonicity. 

The second form of monotonicity concerns maps from M to N. If f is a Lipschitz 
map between compact Riemannian manifolds M and N, then it maps integral Lip- 
schitz chains in M to integral Lipschitz chains in N. This induced map is continous 
with respect to the fiat distance, so it maps fiat k-chains in M to fiat k-chains in 
N. If M and N are both closed, it maps fiat k-cycles in M to flat k-cycles in N. If 
M and N both have boundaries, and if f maps {M,dM) to {N,dN), then f maps 
relative flat k-cycles in M to relative flat k-cycles in N. If M has boundary and N 
is closed, and if f maps {M,dM) to (iV, *), where * is a point of N, then f takes 
relative flat k-cycles in M to flat k-cycles in N. The construction above shows that 
the gluing homomorphism is natural. 

If f is a Lipschitz map from M to N with Lipschitz constant L and non-zero 
degree then L'=Wfc(M) > Wfe(iV). To see this, let F be a family of flat k-cycles 
sweeping out M with width less than Wk{M) + e. Since f has non-zero degree, 
the image f{F) is a family of k-cycles sweeping out N. Since f maps each integral 
Lipschitz k-chain with mass M to one with mass at most L'^M, the width of f{F) 
is less than L''{Wk{M) + e). 

The last estimate really only depended on how much the map f stretched k- 
dimensional volumes. Let f be a piecewise smooth map. Recall that the k-dilation 
of f is at most A if f maps each k-dimcnsional submanifold of the domain with volume 
V to an image with volume at most XV . For more information on k-dilation, see the 
beginning of section 3. Let f be a piecewise smooth map of non-zero degree from M 
to N with k-dilation A. Since Lipschitz maps can be well-approximated by maps, 
f takes each integral Lipschitz chain with mass M to an integral Lipschitz chain with 
mass at most AM. Let F be a family of k-cycles sweeping out M with width at most 
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Wk (M) + e. Then f(F) sweeps out N with width at most X{Wk (M) + e) . Therefore, 
XWk{M) > Wk{N). 

Non-degeneracy 

The non-degeneracy property says that Wk (M) > for any (M, g) . Because of 
the monotonicity estimates for Wk , the non-degeneracy follows for every n-manifold 
as soon as we know that Wk{S") > for the standard round metric on S'". Gromov 
gave an elegant elementary proof of this fact which we include here in our language. 
This proof originally appeared in [71 . 

Proposition 1.1. (Gromov) For the standard round metric on S"", the k-width 
Wk{S"') is greater than c(n) > 0. 

Proof. Suppose not. Then there is a family F of k-cycles sweeping out S" with 
width less than e. Above, we constructed a complex of cycles C based on F, with 
a non-trivial gluing map. For each vertex v of the triangulation of the parameter 
space P, we had |C(ti)| < e + 6, and for each higher dimensional simplex A' of P, 
we had |C(A')| < C{n)5. These estimates hold for a number 5 as small as we like. 
We assume 5 much smaller than e. 

Using the isoperimetric inequality, each cycle C{v) can be filled by a (k+1)- 
chain of mass less than C(n)e. For each vertex v of the triangulation, define Fill{v) 
to be such a filling. Now let E be an oriented edge of the triangulation with 
dE^vi- V2. We define C{E) = C{E) - Fill{vi) + FiU{v2). _Smce the boundary 
of Fill{vi) = C{vi), C{E) is a (k-l-l)-cycle. The mass of C{E) is bounded by 
C{n)e. Next, using the isoperimetric inequality again, choose an oriented (k-|-2)- 
chain FiU{E) with boundary C(E), and with mass bounded by C{n)e. 

We then repeat this construction for the higher-dimensional simplices in the 
triangulation of P, working one skeleton at a time. For each i-simplex A' of P, we 
define a (k-)-i)-cycle ^(A*) and a (fc + i + l)-chain Fill{A^). They have the following 
properties. 

1. If A* is an i-simplex of P, and the boundary of A' — A*^^, then 

2. If J2i (^i^l is any i-cycle in P, then 
EiCiCiAD^ZciCiAl). 

3. The boundary of Fill(A') = C(A*). 

4. The mass of each C(A*) and each Fill{A^) is bounded by C{n)e. 

To prove that we can find C'(A') and Fill{A^) we work inductively. We al- 
ready did the case i — I, which anchors the induction. We assume that the 
above properties hold for simplices of dimension at most i-1. We define C{A^) 
by using the formula in 1. We have to check that C{A^) is a cycle. Its bound- 
ary is C{Ay^) — C{Ay^). According to the equation in 2 and the in- 
ductive hypothesis, this expression vanishes. Next, we have to check that C 
obeys equation 2 for i-simplices. Let qA] be an i-cycle in P. Let the bound- 
ary of A; be J2j^V/- Because '^iqA] is an i-cycle, X^zjCzA;"^ = 0. Now 
J2i ciC{A]) = E;(ciC(Aj) + ci J2j Fill{Aji~^)), and the terms in the second sum 
cancel because qAJ is a cycle. Therefore, C obeys equation 2 for i-simplices. 
Because C(A*) has mass at most 5 and Fill{A''~^) has mass at most C{n)e, C{A^) 
has mass at most C{n)e. Therefore, we can use the isoperimetric inequality to 
define Fill{A^) with mass at most C{n)e. 
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Since F sweeps out 5", there must be an (n-k)-cycle a in P with G{a) non-trivial 
in Hn{S", Z). Write a = J2 Cm/^^n^ ■ By definition CmC(A;^-'=) has a non-trivial 
homology class in Hn{S",Z). But this sum is equal to a sum of cycles J2 '^mC{Al^). 
Each cycle C{Al^) has mass less than C(n)e, and hence is null-homologous in 5". 
This contradiction finishes the proof. □ 

We now estimate the k-widths of some simple shapes. The k-width of the unit 
n-cube is at most 1, because it is swept out by parallel k-planes each meeting it 
in a unit k-cube. Because of the non-degeneracy proposition and the monotonicity 
estimate, the k-width of the unit n-cube is at least c(n) > 0. 

Applying the monotonicity estimate to our bounds for the unit cube, we can 
estimate the k-width of any rectangle. Let J? be a rectangle with dimensions Ri < 
... < Rn. In other words, R is the product [0,i?i] x ... x [0,i?„]. 

Proposition 1.2. The k-width of the rectangle R is roughly Ri...Rk. More pre- 
cisely, c{n)Ri...Rk < WkiR) < Ri...Rk- 

Proof. To get the upper bound, simply consider the projection of R onto the last 
(n-k) coordinates. Each fiber of this projection is a k-dimensional rectangle with 
volume and the fibers fit together to form a family of k-cycles sweeping 

out R. 

To get the lower bound, consider the map from R to the unit cube which 

sends {xi,...,Xn) to {xi/ Ri, ...,Xn/Rn)- This map has degree 1 and k-dilation 
{Ri...Rk)~^. Therefore {Ri...Rk)-^Wk{R) > Wk{C), where C denotes the unit 
cube. According to Proposition 1.1, WkiC) > c(n) > 0, so Wk^R) > c{n)Ri...Rk. 

□ 

2. The width-volume inequality 

In this section, we prove Theorem 1. 

Theorem 1. (Width-volume inequality) Let U he a hounded open set in M" with 
volume V{U) and k-width Wk{U). Then Wk{U) < C(n)F(J7)'=/". 

Proof. By a scaling argument, it suHices to prove the theorem when the volume of 
U is'l. 

The first step in the proof is to translate the unit lattice so that its k-skeleton 

meets U in & region of controlled volume. Let S{x) denote the k-skeleton of the 
unit cubical lattice centered at x, with axes parallel to the coordinates. Since the 
volume of U is 1, the average volume of f/ fl S{x) as x varies over the unit cube is 
equal to (^) . We can choose a point x so that the volume of t/ n S{x) is no more 
than the average value (^'). From now on, we refer to S(x) simply as S. 

The second step in the proof is to construct a family of cycles sweeping out U, 
each of which lies mostly in the k-skeleton S. 

Construction 1. (Bending planes around a skeleton) Let B{R) denote the hall of 
radius R in M", and let S he the k-skeleton of a unit lattice. Then there is a family 
F of k-cycles sweeping out B{R) with the following properties. Each cycle in F lies 
in S except for a suhset of mass less than C{n). A cycle in F may contain some 
portions of S with multiplicity greater than 1, hut this multiplicity is hounded by 
C{n). (The constant C(n) depends only on n; it does not depend on the radius R.) 
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Using this family of k-cyclcs wc finish the proof of Theorem 1. By choosing R 
sufficiently large, we may assume that U lies in the ball B{R). Then we consider 
the restriction of F to U, which is a family of k-cycles sweeping out U. To prove 
Theorem 1 , we only have to check that each k-cycle in this family has mass at most 
C(n). Let £^ be a k-cycle in F. In other words, we have to check that the mass of 
E restricted to U is at most C(n). We divide the restriction of -B to i7 into two 
pieces. We let Ex be the part of this restriction which is contained in S, and we 
let E2 be the part of this restriction which is not contained in S. The chain Ei is 
contained in S, and according to Construction 1, it has multiplicity at most C(n). 
Therefore its mass is at most C{n)\SfMJ\ < (^)C(n). On the other hand, according 
to Construction 1, E2 has mass at most C{n). □ 

Next we turn to the proof of Construction 1. 

Proof. We begin with a family of parallel k-planes. Let P be an {n — fc)-planc 
through the origin, in general position with respect to S. Let Fq be the family of 
all k-planes perpendicular to P. To bend the planes, we will construct a degree 1 
proper PL map VE" from K." to itself. Our family F will be ^{Fq). In other words, 
the cycles in F will be *((5) as Q varies over all the k-planes perpendicular to P. 
Because ^ is degree 1, this family of cycles sweeps out the ball B{R) or any other 
open set. 

The reader can roughly imagine ^ as follows. Let T denote the dual {n — k— 1)- 
skeleton to S, and let denote the e-neighborhood of T. The mapping ^' retracts 
the complement of onto 5* while stretching to fill all of M" — S. 

The idea of our proof is as follows. Since 4" retracts the complement of onto S, 
the map ^ takes Q n (M" — T^) into S. On the other hand, we will try to control the 
size of QnTg using the fact that T is {n — k— l)-dimensional and Q is fc-dimensional. 
Because of these dimensions, a generic plane Q will not intersect T at all. The set 
of planes Q in Fq which intersect T has codimension 1. The set of planes which 
interse(;t T twice has codimension 2, and so on. Therefore, each plane Q intersects 
T at most (n — k) times. Using this kind of argument, we will show that Q HT^ 
is contained in a union of (n — k) small balls. Finally we will have to analyze the 
action of ^ on each of these small balls. This last step requires us to write down 
the map ^ carefully. 

We state the properties of the map ^ we will use in the form of a lemma. 

Lemma 2.1. For each e > 0, there is a piecewise-linear map ^ from M" to itself 

with the following properties. The rn,ap '5 is linear on each simplex of a certain 
triangulation o/R". Each top- dimensional simplex of this triangulation is labelled 
good or had. For each good simplex A, ^'(A) lies in S. Each had simplex lies in T^. 
The triangulation and the map obey the following bounds. 

1. The number of simplices of our triangulation meeting any unit hall is bounded 
by C{n). 

2. The displacement |^'(a;) — x\ is bounded by C(n). 

3. The diameter of each simplex is bounded by C{n). 

The only tricky part in checking this lemma is to get the bounds with constants 
that don't depend on e. We defer the proof of the lemma until we finish the 

construction. 

Because of the displacement bound, the map \1/ is proper. We can deform \1/ to 
the identity by taking ^t{x) = (1 - t)'^{x) + tx. Then *o is equal to * and *i 
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is the identity. Each map '^t also obeys the displacement bound, so they are all 
proper. Therefore, ^ has degree 1. 

We think of the cycle \E'(Q) as a sum of chains ^ ^"((5 n A) as A varies over all 
the simplices of our triangulation. 

We first consider the contribution to ^'(Q) coming from the good simplices. For 
each good simplex A, vE'(A) lies in S, and so '^{Q r\ A) also lies in S. Since "if 
is linear on A, the image ^'(Q n A) has multiplicity at most 1. Next, we bound 
the multiplicity of the sum J2a *(<5 H A) as A ranges over all the good simplices. 
Because of the displacement bound in Lemma 2.1, the multiplicity of this sum at 
a point s in 5 only depends on the contributions from good simplices A in a ball 
around s of radius C(n). But estimate 1 in Lemma 2.1 tells us that there are less 
than C{n) simplices in this ball. 

We now consider the contribution to ^(Q) coming from the bad simplices. Since 
we are only proving bounds for the restriction of '^{Q) to the ball B{R), we only 
need to consider the bad simplices A so that ^'(A) intersects the ball B{R). Because 
of the displacement bound in Lemma 2.1, we only need to consider the bad simplices 
A in the ball of radius R + C(n). We let B{R') denote this larger ball, and from 
now on we only consider the bad simplices in this ball. This argument about balls 
is not the main point, but it is technically easier to proceed this way because we 
only have to consider finitely many simplices. 

Next we show that if e is sufficiently small, the plane Q intersects less than C (n) 
bad simplices. This estimate is the main idea of the proof. Recall that Q is a plane 
perpendicular to the (n-k)-plane P. Let tt denote the orthogonal projection from 
M" onto P. The plane Q is one of the fibers of tt. Let T' denote the finite complex 
T n B{R'). Note that T' is contained in a finite union of (n — A; — l)-planes. We 
denote these planes as T;. Since P is in general position with respect to T, the 
projections 7r(Tj) are a finite set of (n — fc — l)-planes in P, meeting transversely. 
Therefore, any point p in P lies in n{Ti) for at most (n — k) values of i. Since the 
number of planes is finite, we can choose e sufficiently small so that any point p in 
P lies within e of 7r(Ti) for at most (n — k) values of i. Since Q is a fiber of tt, it 
meets the e-neighborhood of Ti for at most (n — k) values of i. Since Q is transverse 
to each of these planes, Q n is contained in (n — k) balls each of radius C{n)e. 
Because of estimate 1 in Lemma 2.1, these balls meet at most C(n) bad simplices, 
and so Q intersects at most C(n) bad simplices. 

Finally, we bound the volume of \l/((5 fl A) where A is a bad simplex. Because 
of the diameter bound and the displacement bound, ^'(A) has diameter at most 
C{n). Therefore, ^{Q Ci A) is a portion of k-plane with diameter at most C{n). 
We conclude that ^'(Q n A) has volume at most C(n). 

We finish the proof of Construction 1 by assembling these estimates. The cycle 
^{Q) lies in S except for the contributions from the bad simplices. There are at 
most C(n) bad simplices, and each bad simplex contributes mass at most C{n), 
and so the cycle ^'(Q) lies in S except for a portion with mass at most C(n). 
The multiplicity of ^'(Q) is also bounded. We already bounded the contribution 
to the multiplicity coming from the good simplices. Since Q intersects only C{n) 
bad simplices in B{R'), the contribution to the multiplicity coming from the bad 
simplices is also bounded. □ 

Before we go on, let us clarify which constants depend on which other constants. 
The most important point is that the constants C{n) depend only on n. The 
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constants C(n) don't depend on R. On the other hand, the size of e that we need to 
make the above construction work does depend on R. Therefore, we need to prove 
Lemma 2.1 with constants C(n) that don't depend on e. We now give the proof of 
Lemma 2.1. 

Proof. We will now construct the map We begin by constructing the trian- 
gulation of good and bad simpliccs. First we need to make some definitions. If 
A is a k-dimensional face in S, then we define the link of A in the following way. 
The set A is defined by equations Xi = ai for (n-k) coordinates i, and equations 
Uj < Xj < Oj + 1 for the other k coordinates. There is an (n-k) cube transverse 
to A given by the equations — 1/2 < Xj < aj + 1/2 for the (n-k) coordinates 
i above, and Xj =0^ + 1/2 for the other k coordinates. This cube is simply the 
(n-k) cube centered at the center of A, perpendicular to A, with axes parallel to 
the coordinate axes. The link of A is defined to be the boundary of this (n-k)-cube. 
It consists of 2{n—k) (n-k-l)-cubes, each of which is an (n-k-l)-dimensional face of 
T. If B is an (n-k-1) dimensional face of T, we define the link of B in an analogous 
way. It is a topological k-sphere consisting of 2(k-|-l) k-dimensional faces of S. We 
let A denote a k-dimensional face of S and B an (n-k-l)-dimensional face of T. A 
quick calculation shows that A is in the link of B if and only if B is in the link of 
A. For each pair (A, B) of faces with A in the link of B, we define K{A, B) to be 
the convex hull of the union of A and B. 

Next we check that the sets K{A, B) tile R". The hyperfaces of the tile K{A, B) 
correspond to pairs {A, h) where b is an (n-k-2)-face in the boundary of B, or pairs 
(a, B), where a is a (k-l)-face in the boundary of A. (The corresponding face is just 
the convex hull of A and b, or of a and B.) Each face borders exactly two tiles in 
our tiling. Given a face {A, b), let B' be the (n-k-l)-face in the link of A which lies 
on the other side of b from B. Then K{A, B') is the only other tile with (A, h) as a 
face. Therefore, the tiles form a pseudo-manifold, and the embedding of the tiles is 
an orientation preserving proper map from the tile space to R". The intersection 
of K{A, B) with the skeleton S is equal to A. In particular, the only tiles that come 
near to the center of A are tiles K{A, B) for some B in the link of A. It is easy to 
check that a typical point close to the center of A lies in exactly one of the tiles 
K{A,B). Therefore, the tiles have disjoint interiors and cover all of space. 

Any two tiles in our tiling are isometric. After renumbering the coordinates, 
translating, and reflecting, we can assume that A and B have the following simple 
form. The face A is given by the inequalities Q < Xi < 1 for i from 1 to k, Xi = 
for i from fc -|- 1 to n. The face B is given by inequalities —1/2 < Xi < 1/2 for i 
from fc -h 1 to n — 1, the equations Xi = 1/2 for i from 1 to k, and a;„ = 1/2. The 
convex set K{A, B) is given by the inequalities < x„ < 1/2, —Xn < Xi <Xn for i 
from -|- 1 to n — 1, and \l/2 — Xi\ < |l/2 — x„| for i from 1 to k. 

We now divide each tile K{A, B) into good and bad parts. The good part of 
K{A, B) is given by .t„ < 1/2 - e and denoted Kg{A, B). The bad part of K{A, B) 
is given by .t„ > 1/2 — e and denoted by Kb{A, B). In other words, the bad part 
of K{A, B) lies in a small neighborhood of B, and its complement is the good part. 
Since B is a face of T, the bad part of K{A, B) lies in C(n)e neighborhood of T. 

If K is any convex polyhedron, wc can define a baryccntric triangulation for K 
as follows. For each face F of K, of any dimension, let c{F) denote the center of 
mass of F. The triangulation of the 0-skeleton of K is trivial. Now suppose we have 
triangulated the i-skeleton of K. We extend this triangulation to each {i + l)-face 
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F of K, by taking the cone from c{F) to the triangulation on the boundary of F. 
A good thing about the barycentric triangulation is that if two convex polyhedra 
intersect in a face of any dimension, then the two barycentric sub-divisions of that 
face agree. Therefore, applying the barycentric subdivision to each good and bad 
polyhedron in our tiling, we get a triangulation of R". This is the triangulation 
that appears in the statement of the lemma. The map \1/ will be linear on each 
simplex of this triangulation. We call a top-dimensional simplex good if it lies in 
the good part of K{A, B) and bad if it hes in the bad part of K{A, B). 

At this point, we can check some of the bounds in the lemma. The number of 
simplices in a unit ball is bounded by C(n). The number of tiles K{A,B) does 
not depend on c at all. The combinatorial structure of the tiles Kg{A,B) and 
Kb{A,B) also does not depend on e. Therefore, the number of simplices in the 
barycentric triangulation also does not depend on e. Each simplex in contained in 
some set K{A,B) and so has diameter at most C(n). Also, each bad simplex lies 
within a C(n)e-neighborhood of T. 

To finish the proof of the Lemma, we need to construct the map ^. We will have 
to check that ^ is linear on each simplex of our triangulation, that maps each 
good simplex into S, and that obeys the displacement bound. 

The map * will take Kg{A,B) onto A and Kb{A,B) onto K{A,B). We will 
specify the value of ^ at the center of each face of Kg{A,B) and of Kb{A,B). 
We then define 4" to be the unique function which is linear on the barycentric 
subdivision and takes these values at the centers of the faces. To carry this out, we 
must write down all of the faces in Ka{A, B) and Kb {A, B). 

The faces in K{A, B) are as follows. First, any face a of A. Second, any face b 
of B. Third, the convex hull of any face a of A and any face b of B. (These faces 
may have any dimensions.) 

The faces of Kg{A,B) are as follows. First, any face a of A. Second, the in- 
tersection of the convex hull of a and b with the set Xn < 1/2 — e. Third, the 
intersection of the convex hull of a and b with the set x„ = 1/2 — e. In each case, 
we define 4'(c(F)) to be the center of a. Therefore, ^ maps Kg{A, B) into A. 

The faces of Kb{A, B) are as follows. First, any face b of B. Second, the intersec- 
tion of the convex hull of a and b with the set x„ > 1/2 — c. Third, the intersection 
of the convex hull of a and b with the set x„ = 1/2 — e. In the first case, we define 
^{c{F)) to be the center of b. In the last two cases, we define \I'(c(i^)) to be the 
center of a. 

If a certain face F belongs to several different polyhedra, then we have to check 
that our definition for ^'(c(F)) is consistent. For this purpose, it suffices to check 
that the faces a and b are defined consistently. The face b is recovered as the largest 
face of T in the ne neighborhood of F, provided e is sufficiently small. The face a 
is recovered as the smallest face of S so that F is contained in the convex hull of a 
and b. 

From the construction, we see that * is linear on each simplex of our triangu- 
lation. If A is a good simplex, then each vertex of A corresponds to the center 
of a face of Kg{A^B)^ and so it gets mapped to a point in A. Since A is convex, 
the simplex A is mapped into A, and so ^'(A) lies in S. Finally, if A denotes any 
good or bad simplex in K{A,B), then ^'(A) lies in K{A,B), and so obeys the 
displacement bound. □ 
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There is an analogue of Theorem 1 for the widths of functions instead of sets. 
Once we define the k-width of a function, the proof is exactly the same. Let / be 
a compactly supported function on R" which is greater than or equal to zero. Let 
B{R) denote a large ball containing the support of f. If F is a family of k-cycles 
in B{R), then we define the k-width of F to be the supremum of Jpf^p^ f over all 
p in the parameter space of F. We define the k-width of f to be the infimal W so 
that there is a family of k-cycles sweeping out B{R) with k-width less than W. The 
k-width of f is denoted Wfc(/). 

Proposition 2.1. If f is a function with compact support on M", and < / < 1, 

i/ienTVfc(/) <C(n) (//)'=/". 

Proof. After rescaling the coordinates, it suffices to prove that Wfe(/) < C{n) when 
// = !• 

By translating the k-skeleton of the unit lattice, we can arrange that Jg f < 

{^)- Next we apply Construction 1. bending planes around the skeleton S. This 
construction gives us a family F of k-cycles sweeping out B{R). To prove the 
proposition, we have to bound the integral /, where E is a. k-cycle in the family 
F. We define Ei to be the part of E which is contained in S, and we define E2 
to be the part of E which is not contained in S. The chain Ei is contained in 
S and, according to Construction 1, it has multiplicity at most C(n). Therefore, 
Je^ f — ^i''^) Is f — ^(")(fc)- the other hand, E2 has mass at most C(n). 
Because < / < 1, we have the bound J^^ f < C(n). □ 

In our applications, we will need a width- volume inequality adapted to sub- 
sets of rectangles. Let R be the n-dimensional rectangle with dimensions i?i < 
... < Rn- Let ?7 be a subset of R with volume V{U). What is the largest pos- 
sible k-width of such a set C/? We already know that Wk{U) < CV{U)''/'\ but 
this estimate turns out not to be sharp. A round ball with volume V{U) has 
k-width roug hly V{Uf/''. If y(C/)i/" is much larger than Ri, the round ball 
with volume V{U) does not fit inside of the rectangle R. What are the sub- 
sets of R that maximize the k-width for a given volume? One candidate is a 
rectangle of dimensions Ri x ... x Ri x S x ... x S, where I < k — 1 and S 
is between Ri and Ri+i. We call this set Uq. The volume V{Uo) is equal to 
and the k-width Wk{Uo) is approximately Ri...RiS''~K Solving for 
S in terms of V{Uq) and plugging in, we sec that Wk{Uo) is roughly equal to 
(i?i...i?i)("-'=)/("-0y({7o)(fc-0/(»-0. It turns out that Uq has roughly the largest 
k-width among all subsets of R with its volume. We now prove that any subset U 
ofR obeys the inequality Wk{U) < C(n)(i?,i...i?;)("-'=)/("-')F(C/)('=-')/("-'). This 
inequality becomes roughly an equality when U = Uq. 

Proposition 2.2. // U is an open set contained in R, then for each integer I in 
the range < I < k, the following inequality holds. 

Wk{U) < C(n)(i?i...i?;)("-'=)/("-'V([/)('^-')/("-'^ 

Proof. When I = 0, this inequality reduces to the width-volume inequality. When 
I = k, this inequality says that the width of U is less than C{n)R\...Rk- Since U is 
a subset of R, the width of U is at most the width of R, and this inequality follows. 
Now we turn to the intermediate values of 1. 
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Let f be the function on the (n-l)-dimensional rectangle Ri+i x ... x i?„ with f{y) 
equal to {Ri...Ri)~^ times the volume oi U H [0, x ... x [0,Ri] x {y}. In other 
words, if U contains all of [0, Ri] x ... x [0, Ri] x {y}, then f{y) will be 1, and if U 
contains half of that region, f{y) will be 1/2. 

The function f is compactly supported, and < / < 1. Applying the width- 
volume inequality for functions to the function f, we see that the (k-l)-width of f is 

bounded by C(n)(/ /)^. This expression is equal to C{n)[{Ri...Riy^V{U)]^. 
According to the definition of (k-l)-width, there is a family F of (k-l)-cycles sweeping 
out the support of f, so that the integral of f over each cycle F{p) is bounded by this 
expression. We define a family F' of k-cycles sweeping out R. The family F' has 
the same parameter space as F, and we define F'{p) = F{p) x [0, x ... x [0, Ri]. 
The volume of U intersected with a cycle F'{p) is bounded by {R1...R1) times the 
integral of f over the corresponding cycle F{p). Therefore, the k- width of U is 

bounded by C(n)(i?i...i?i)^^(C^)^- ^ 

This proposition allows us to estimate how many disjoint wide sets can be packed 
into a rectangle. We define Pk.N{U) to be the suprcmal W so that there exist N 
disjoint subsets Ui C U each with k-width at least W. The letter P stands for 
packing- width. For a rectangle R, we can estimate Pk,N{R) up to a constant factor 
C(n). The formula is a little complicated, but the geometric meaning is that cutting 
a rectangle R into rectangular grids gives roughly the optimal packings. 

Proposition 2.3. Suppose R is an n- dimensional rectangle with dimensions Ri < 
... < Rn- Then, up to a factor of C{n), Pk,N{R) is equal to the infimum of the 
following expression over all integers I in the range < I < k: 

Ri...Ri{Ri+i...Rn)^N-^. 

Proof. First we prove that Pk,N{R) is bounded above by each of the expressions in 
the proposition. Let Ui be N disjoint subsets of R. One of them must have volume 
at most Ri...Rn/N . Applying the width volume inequality for rectangles, we see 
that this set has k-width less than C{n){Ri...Ri)'^ {Ri...RnN~^)'^ , for each 1 
between and k. Expanding this expression, we get R\...Ri{Ri+\...Rn)^-^ N n-i . 
This is the inequality we wanted to prove. 

It remains to show that the packing-width is at least as great as this expression. 
To do this we will use the packing formed by cutting R along a rectangular grid. 
First we consider the case N < {Rn-..Rk+i)/R^.^'' ■ In this case, we can find N 
disjoint subrectangles in R each of dimension Ri x ... x Rk x Rk x ... x Rk- Each of 
these rectangles has k-width roughly Ri...Rk. Therefore, Pk,N{R) > c{n)R\...Rk. 
Since the k-width of R is at most Ri...Rk, it follows that Pk,N{R) < Ri---Rk, 
and this lower bound is sharp up to a constant factor. Second we consider the 
main case that N > {Rn...Rk+i)/Rt~''. In this case, we can find N disjoint 
parallel rectangles in R each with dimensions Ri x ... x RixSx... x S, for some 
number S in the range Ri <S< Ri+i, where I < k. Moreover, we can choose 
these rectangles so that they fill up a good portion of the total volume of R. 
In other words, NRi...RiS'^~^ > c(n)i?i...i?„. Solving for S, we see that S > 
c{n){Rn...Ri+i)"^ N~'^ . Now the k-width of each rectangle is R\...RiS''~'' , so 

k — l _ k — l 

we conclude that Pk,N{R) > c{n)Ri...Ri{Ri+i...Rn)"-' N . This lower bound 
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comes within a constant factor of one of the upper bounds we proved in the first 
paragraph. Therefore, we have determined Pk,N{R) up to a factor C{n). □ 

3. Estimates of k-dilation 

In this section, we will estimate the k-dilation of degree 1 maps between certain 

domains in Euclidean space, especially rectangles. The first estimate follows from 
our knowledge of the k-width of rectangles, and the more refined estimates follow 
from our knowledge of the packing widths of rectangles. We begin by reviewing the 
definition of k-dilation and some of its basic properties. 

Recall that a piecewise smooth map f has k-dilation at most A if f maps each 
k-dimensional submanifold of the domain with volume V to an image with volume 
at most XV. The k-dilation of f can also be expressed in terms of the derivative df. 
When fc = 1, the 1-dilation of f is equal to its Lipshitz constant, which is equal to 
the supremum of \df\. We now generalize this result to all values of k. 

If f maps M to N, then df at a point m maps TM„i to TNf(^^y Taking the 
k-fold exterior power of this map gives a map A'^dfm from A'^TMm to Al^TNf^^y 
By \A!^dfm\-, we denote the operator norm of this linear map. In other words, this 
norm is the maximum over all unit k-vectors v in K^TM^ of the norm \A!'dfm{u)\- 

Proposition 3.1. The k-dilation of a piecewise smooth map f is equal to the supre- 
mum of \Akdfm\ as m varies over M. 

Proof. If the original derivative dfm has singular values < si < ... < s„, corre- 
sponding to singular vectors vi, ...,Vn, then the singular values of A'^df are given 
by all products of k distinct numbers Si, and the singular k- vectors arc given by 
the wedge products of the corresponding vectors Vi. Therefore, it follows that the 
norm \A''dfm\ is equal to s„_fc+i...s„. Moreover, this singular value corresponds 
to a simple k-vector Vn^k+i A ... A Taking a small disk near m in the plane 
spanned by Vn-k+i, ■■■■> Vn, we see that the k-dilation of f is at least \A''dfm\- On the 
other hand, the linear map dfm stretches the volume of each k-dimensional disk by 
at most \A''dfm\- By a standard calculus argument, the k-dilation of f is at most 

SUPm\A''dfrn\. □ 

Formulating the k-dilation in terms of the singular values of the derivative allows 
us to show that the k-dilation controls the {k + i)-dilation for all i > 0. 

Proposition 3.2. Let f be a piecewise smooth map with k-dilation at most A. Then 
for each i > 0, the {k -\- i)-dilation of f is at most X~i^ . 

Proof. In the proof of the last proposition, wc showed that the k-dilation of f is 
equal to the supremum of Sn-k+i---Sn- Similarly, the (fc 4- i) dilation is equal to 
the supremum of Sn—k—i+i---^n- This expression is bounded by s^_fc_|_]^Sn-fc-i-i"-'Sn- 
Since the k-dilation of f is at most A, Sn-k+i < A^/'^. Plugging this bound into the 

k-\-i 

last expression, we see that the (fc -I- z)-dilation of f is at most A~^ . □ 

We now turn to the main problem of this section. Let U and V be connected 
bounded open sets in M" with piecewise smooth boundaries. Let Dk{U,V) denote 
the infimal k-dilation of a degree 1 map from the pair {U, dU) to the pair {V, dV). 
How can we estimate Dk{U, V)7 

To give some context, we first consider the more familiar cases when k is equal to 
n or to 1. If fc = n, we can get sharp estimates by using Moser's theorem for inducing 
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differential forms. Suppose that U and V are difFeomorphic. Let dvolu denote the 
volume form on U and dvoly denote the volume form on V. Moser proved in 
that there is a diffeomorphism from [/ to 1/ so that (jfdvolv = ^dvoljj, where /i 
is the ratio Volume(l^)/Volume(C/). This diffeomorphism has n-dilation Since 
a degree 1 map is surjective, any degree f map from U to V must have n-dilation 
at least the ratio Volume(F)/Volume([/). This result is very satisfactory, but it 
has no analogue for k < n. Next we consider the case k = 1. For complicated 
domains U and V, our problem may be difficult even for k = I. The distinguishing 
feature of fc = 1 is that we have a brute force approach which is not available for 
higher values of k. If we fix bounded open sets U and V, then the set of maps 
from {U,dU) to {V,dV) with 1-dilation at most A is compact in C'^. Therefore, at 
least in theory, one can systematically search this class of maps for maps of degree 
1. This approach can be carried out on a computer if U and V are polyhedra, 
and it would give an estimate of Di{U, V) to arbitrary accuracy, although it would 
be extremely slow. By constrast, the set of maps with 2-dilation at most A is not 
compact in C", so that even with unlimited computing time I don't know how to 
systematically estimate D2{U, V) up to a factor of 10^"°. 

We will focus on the special case of maps from a rectangle i? to a rectangle S. 
Even in this special case, the problem is much harder than I initially expected. We 
use the convention that the rectangle R has dimensions Ri < ... < Rn and the 
rectangle S has dimensions Si < ... < Sn- To make the algebra simpler, we let Qi 
denote the quotient Si/ Ri. We now prove some lower bounds for k-dilation. 

Proposition 3.3. Suppose that U is a subset of R. Then Dk{U,S) is at least 
c{n)Qi...Qk. 

Proof. Since [/ is a subset of R, Wk{R) > Wk{U). Now if there is a degree non- 
zero map from U to S with k-dilation A, then XWk{U) > Wk{S). Therefore, 
A > WkiS)/WkiR). But according to Proposition 1.2, WkiS) is at least c{n)Si...Sk, 
and Wk{R) is at most Ri...Rk. Therefore, A is at least c{n)Qi...Qk. □ 

We can get more complicated bounds by considering the packing-widths of R 
and S. 

Proposition 3.4. Suppose that U is a subset of R. Then, for each integer I from 

k — l 

to k, Dk{U,S) is at least c{n)Qi...Qi{Qi+i...Qn)'^ . 

Proof. Since C/ is a subset of i?, we have Pk,N{R) > Pk.N{U) for every k and 
N. If there is a map / of non-zero degree from U to S with k-dilation A, then 
XPk,N{U) > Pk,N{S). To see this, let Si be N disjoint subsets of S, each with width 
at least Pk,N{S) — e. Then let Ui be the inverse image F^^{Si). The map / restricts 
to a degree non-zero map from {Ui, dUi) to {Si, dSi). Therefore the k-width of Ui is 
at least X~^{Pk,N{S) — e). Since the sets Ui are disjoint, XPk,N{U) > Pk,N{S). This 
estimate gives us a lower bound A > Pk,N{S)/ Pk,N{R), for every natural number 
N. 

The value of Pk,N{R) is estimated in Proposition 2.3. Up to a constant factor 
C(n), it is equal to the infimum oi Ri...Ri{Ri+i...Rn)"-' N , where 1 lies in the 
range < I < k. In particular, we can consider the case that N — S'„...S';+i/5'"~'. 
Since there are roughly N disjoint rectangles in S with dimensions Si x ... x Si x 
Si X ... X Si, the packing-width Pk,N{S) is at least c{n)Si...SiS^~^ . On the other 
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hand, Pk,N(R) is at most C{n)Ri...Ri{Ri+i...R„)^ [Sn-Si+i/ SJ"-']'^ . There- 

k — l 

fore, Pk,NiS)/Pk,N{R) is at least c{n)Qi...Qi{Qi+i...Qn)'^ ■ 

This finishes the proof of the proposition. The reader can check that the supre- 
mum over N of the quotient Pk,N (S) / Pk.N (R) is approximately equal to the maxi- 

mum of Qi.-.Qi[Qi+i.-.Qn) for 1 in the range < / < A;. Therefore, the packing- 
width does not give any further lower bounds for Dk{R, S). □ 

The second theorem of this paper is an estimate for Z)„_i(i?, S). 

Theorem 2. Let R and S be n- dimensional rectangles. Suppose that R has dimen- 
sions Ri < ... < Rn and that S has dimensions Si < ... < Sn. Up to a constant 
factor C(n), Dn-i{R, S) is equal to the supremum of the following quantities: 

Qi...Qi{Qi+i...Qn)^ (1) 



Q2...Qn- (2) 

In equation (1), the number I is allowed to take any value in the range 1 <l < n—1. 

For example, if n is 3, then D2{R, S) is roughly the supremum of QiQ2^^Q3^^ , 
Q1Q2, and (52(33- 

We have already proven the lower bounds in equation 1. They are exactly the 
lower bounds in Proposition 3.4 in case fc = n — 1. 

The lower bound in equation 2 is simple. Suppose that / is a degree 1 map from 
R to S with (n — l)-dilation A. The map f restricts to a degree 1 map from the 
boundary of R to the boundary of S. Since this map must be surjective, it follows 
that AVolume > Volume(9/S'). But the volume of the boundary of R is at most 
2nR2...Rn, and the volume of the boundary of S is at least 2S'2...S'„. Therefore, A is 
at least {l/n)Q2...Qn- This finishes the proof of the lower bounds on _D„_i(i?, S). 

In the next section, we will construct degree 1 maps showing that these lower 
bounds are sharp up to a constant factor. 

4. Maps with small (n - 1)-dilation 

In this section, we construct a degree 1 map between rectangles with surprisingly 
small k-dilation. After the construction, we check that the k-dilation of this map 
can be smaller than the k-dilation of any linear diffeomorphism by an arbitrarily 
large factor. Then we will finish the proof of Theorem 2, determining D„_i(i?, S) 
up to a constant factor. 

Construction 2. (The snake map) Let R and S be n-dimensional rectangles. Sup- 
pose that n > 3 and that k lies in the range 2 < k < n — 1. Suppose that Ri = Si 
fori <n — k. Suppose that Rn-k+i---Rn-k+b > Sn-k+i---Sn-k+b for every b in the 
range 1 < b < k. Then there is a degree 1 map from R to S with k-dilation less 
than C{n). 

Proof. We write R as the product R' x R" , where R' = [0, Ri] x ... x [0, Rn-k] and 
R" = [0,Rn-k+i] X ••• X [0,-Rn]- Similarly, we write S = S' x S" . By assumption 
R' is congruent to S'. 

Because of the inequalities Rn-k+i---Rn-k+b > Sn-k+i---Sn-k+b; there is a 
smooth bilipschitz embedding of S" into R" with bilipschitz constant at most C{n). 
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We will need a little bit of room later, so we let / be a smooth bilipschitz embed- 
ding of 35"' into i?", with quasi-isometric constant C(n). (By 3S"', we mean the 
rectangle S" dilated by a factor of 3 around its center.) We let A be the image of 
I in R" . (This set A corresponds to the set A in the description of the snake map 
before this proof.) Let H be a smooth function on 35"' which is equal to 1 on the 
central S" and is equal to zero on a neighborhood of the boundary of 5". We can 
choose H with Lipschitz constant as close as we like to S~\_^_^. 

The function H oI~^ is defined on the image of I in i?", and it is equal to zero on 
the boundary of this image. We extend this function to all of R" by setting it equal 
to zero on the complement of the image of I. We call the resulting function H. We 
denote a point in R by (x' ,x"), where x' lies in R' and x" lies in R" . We define 
<i>i(a:;', .t") = {H(x")x' ,x"). If we differentiate $i, we find that the norm of the 
derivative is bounded by the sum sup \H{x")\ + sup |a:;'|sMp|V//|. The first of these 
expressions is bounded by 1, and the second by C{n)Rn-k/ Sn-k+i- Because of our 
assumptions about the dimensions of R and S, we have Rn-k = Sn-k < Sn-k+i, 
and so the map <&i has Lipschitz constant less than C. The image $i(i?) is contained 
in i?' X A U {0} X R". We call this set Q. 

The next step of our construction is to retract the region Q onto R' x A. To do 
this, we first pick a retraction 02 from R" to the image of I. We choose 02 so that 
it maps the complement of A onto the boundary of A. We also assume that 4>2 is 
piecewise smooth. Next, we define $2(2;', a;") = (x', 02(a;")). 

The map $2 has large k-dilation on R, but its restriction to Q has k-dilation 1. 
On the intersection of Q with the region R' x A, $2 is the identity, and so it has 
k-dilation 1 . The complement of this region in Q is given by the conditions a:;' = 
and x" e A^, where A'^ denotes the complement of A in R" . The map $2 takes 
this fc-dimcnsional region into the (fc — l)-dimension region given by the conditions 
x' = 0, and x" G dA. Therefore, $2 bas k-dilation zero on the second part of Q. 
All together, the map $2 has k-dilation 1. 

Next, wc define a map $3 from the region R' x A to 5' x 35". This map is 
defined by $3(x',a;") = {x' , I^^{x")). It has Lipschitz constant at most C(n). The 
composition <I>3 o $2 ° '^i is a map of R into S' x 35", with k-dilation less than C(n) . 
The rectangle 5' x 35" contains the rectangle 5 = 5' x 5". Since 5 is convex, there 
is a retraction $4 from 5' x 35" to 5 with Lipschitz constant 1. 

The composition $4 o $3 o $2 o $1 is a degree 1 map from (i?, dR) to (5, dS) 
with k-dilation less than C{n). □ 

Remark: With a little more work, it is possible to construct a PL isomorphism 
from Rio S with k-dilation less than C(n). 

We now give an example to show that the snake map badly outperforms the 
linear map for some rectangles. Let Link{R,S) denote the smallest k-dilation of 
any linear diffeomorphism from i? to 5. 

Proposition 4.1. For each n > 3 and each k in the range 2 < k < n — 1, there 
are n- dimensional rectangles R and S which make the ratio Link{R,S)/Dk{R,S) 
arbitrarily large. 

Proof. Let R be the rectangle with dimensions Ri = ... = Rn-2 = e, and Rn-i = 
Rn = 1. Let 5 be the rectangle with dimensions 5i = ... = 5„_i = e and 5„ = e~^. 
Construction 2 gives a degree 1 map from R to 5 with 2-dilation at most C(n). 
Next we give a lower bound for Linn-i{R,S). Any linear diffeomorphism from 
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i? to S takes each hypcrfacc of R onto a hyperface of S. The rectangle R has 4 
hyperfaces with vohinie e"^^. On the other hand, the rectangle 5* has 2(n — 1) 
hyperfaces with volume e"~"^ and only 2 hyperfaces with volume e"~^. Any linear 
diffeomorphism from R onto S must take a face of R with volume e"~^ onto a face 
of S with volume e"^"^. Therefore, it must have (n-l)-dilation at least e~^, and we 
conclude that Linn-i{R, S) > e~^. 

According to Proposition 3.2, a map with k-dilation A has (fc + i)-dilation at 
most A~s~. Therefore, Di.{R,S) is less than C(n) for all k > 2. By the same 

k 

argument, Link{R, S) is at least e "-i for all k < n—l. Combining these estimates, 
we see that Link{R,S)/Dk{R,S) may be arbitrarily large for all k in the range 
2<fc<n-l. □ 

Using the snake map, we now finish the proof of Theorem 2. 

Proof. By composing snake maps and linear maps, we will construct enough degree 

1 maps to prove the theorem. We begin with the case n = 3. 

By scaling the rectangle S, we can assume that the lower bound for D2{R,S) 
given in Theorem 2 is equal to 1. In other words, we suppose R1R2 > S1S2, 
i?fi?2-R3 > S1S2S3, and R2R3 > 8283. Under these assumptions, we need to 
construct a degree 1 map from R to S with 2-dilation less than C. We do so in 
three cases. 

If i?i < 5*1, then we define a 2-contracting linear diffeomorphism from R to T, 
with Ti = Si, T2 = R2R1/S1, and T3 = R3R1/S1. (The length T2 is indeed bigger 
than Ti because R1R2 > SiS2-) Using the first two equations in the list above, we 
see that T2 > S2 and T2T3 > 8283. Therefore, there is a snake map from T to 5 
with 2-dilation less than C. 

If Ri > 81 but R2 < 82, then we define a 2-contracting linear diffeomorphism 
from R to T, with Ti = R1R2/82, T2 = 82, and T3 = i?3^2/S'2- (The length T3 is 
indeed bigger than T2 because R2R3 > 8283.) S ince R\R2 ^ 8182, T\ ^ 8\. Since 
R2R3 > 8283, T3 > 83. Therefore, there is a 1-contracting linear diffeomorphism 
from T to S. 

If Ri > 81 and R2 > 82, since we have assumed that R2R3 > 8283, there is a 
snake map from Rto 8 with 2-dilation less than C. 

We now turn to the case of higher dimensions. As in the three-dimensional case, 
we can scale 8 so that the lower bound on £)„_i(i?, 8) is equal to 1. In other words, 
we can assume that the rectangles R and 8 obey the following list of inequalities 
denoted (*): 

n — I — 1 n — I — 1 

Ri...Ri{Ri+i...Rn)^^ > 8r...8i{Si+i.:8n)^^. (*1) 

R2-Rn > 82. ..8n. (*2) 

Equation (*1) holds for every integer 1 in the range 1 < / < n — 1. 

Assuming (*), we have to construct a degree 1 map from R to 8 with {n — 
l)-dilation at most C{n). The maps we will construct will have the following 
structure. First, there will be a snake map from R to an intermediate rectangle T, 
with (n-l)-dilation at most C{n). Then there will be an (n-l)-contracting linear 
diffeomorphism from T to 8. Choosing the rectangle T and constructing the two 
maps is very tedious, but it requires only elementary algebra. 
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We begin with the special case Ri = Si. Because of the messy algebra, from 
now on we use C to denote a constant that depends only on n. 

Lemma 4.1. Suppose that R and S are n- dimensional rectangles obeying (*). Also 
suppose that R\ = Si, and suppose that Theorem 2 holds for rectangles of dimension 
n-l. Then there is a degree 1 map from R to S with (n-l)-dilation at most C. 

Proof. Since -Ri = ^i, the inequalities in (*) imply that for each 1 in the range 

1 < Z < n - 1, R2...Ri{Ri+x...Rn)'^ > 52...5,(5;+i...5„)'^. 

Wc arc going to prove something a little more general in order to do an inductive 
argument. For each p in the range 1 < j? < n — 1, let C{p) denote the following list 
of conditions. 

1. i?i = Si- 

2. i?2...-Ra > S2...Sa for a in the range 2 < a <p, 

3. R2...Ri{Ri+i...Rn)'^ > S2...Si{Si+i...Sn)'^ for 1 in the range p<l< 

n — 1, and 

4. R2...Rn > S2...Sn. 

Our hypotheses are exactly C(l). We are going to prove that for every p, C{p) 
implies that there is a degree 1 map from R to 5 with (n — l)-dilation at most 
C. The point of introducing all of these new conditions is that we can make an 
inductive argument, starting with C(n — 1) and working our way down to C(l). 

To anchor the induction wc prove that C(n — 1) implies that there is a degree 1 
map from Rio S with (n— l)-dilation at most C. The condition C{n— 1) says exactly 
that Ri = Si, and that R2...Ra > S2...Sa for every a. Under these conditions, our 
construction gives a snake map from R to S with (n — l)-dilation at most C. 

We now turn to the inductive step. We may assume that C{q) implies a good 
map for every q greater than p, and we have to prove that C{p) implies the existence 
of a good map. 

Suppose that R and S satisfy C{p). Let b be the smallest number for which 
R2...Rb < S2...Sb. If there is no such b, then R and 5 actually satisfy C{n — 1), 
and so there is a snake map from R to S with (n-l)-dilation at most C. Because of 
condition 4 we know that b is not equal to n, and because of the condition 3 with 
Z = n — 1, we know that b is not equal to n-l. On the other hand, b must be greater 
than p. Therefore, b lies in the range p < b < n — 2. 

We begin with case 6 = 2, which is a bit easier than the general case. If 6 = 2, 
then we must have had p= 1. There is an (n-l)-contracting linear diffeomorphism 
from T to S, where Ti = Si, T2 = R2, and S'i(S'2/i?2)^/^""^^ for all i > 3. 

(The length T2 is at least Ti because Ti = Si = Ri < R2 = T2.) We check that R 
and T obey C(2). Condition 1 follows because Ri = Si = Ti. Condition 2 follows 
because i?2 = 72- A computation shows that for I in the range 2 < I < n ~ I, 

T2...Ti{Ti+i...Tn)'^ = S2...Si{Si+i...Sn)'^ . Therefore, condition 3 of C(2) 
holds. Finally, condition 4 follows from condition 3 for 1=2 along with the equality 
T2 = R2. Since p = I, our inductive hypothesis is that C(2) implies the existence 
of a good map. Therefore we may conclude there is a good map from R to T. 
Composing with the linear map from T to S' gives a good map from R to S. 

Now we deal with the more general case that b > 2. In this case, we apply an 
(n-l)-expanding linear transformation to S that leaves Si through Sb-i invariant, 
decreases Sb by some factor A, and increases Sb+i through 5'„ by a factor A"-*— 1 . 
(At this stage, we use the fact that b < n — 1.) We choose A so that the image 
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rectangle S" has cither R2...Rb = 5*2... 5*^, or S'f^_-^ — S*^, whichever requires a smaUer 
value of A. This choice of A ensures that the dimensions of S' are still labelled in 
increasing order. If R2...Rb = S2---S'f^, then we can stop, but if S'^_^ — 5*^, we have 
to proceed with another (n-l)-expanding linear transformation. In this case, we 
then apply an (n-l)-expanding linear transformation to S' that leaves S[ through 
S'i^_2 invariant, decreases 5'^_]^ and S*^ equally, and increases all the other directions 
equally. We choose the factor of stretching so that the image rectangle S" has either 
i?2"-i?6 = S2---S'^ or S'^_2 = S'^_^ = S'fl. In the latter case, we then apply a Hnear 
transformation that decreases S'^_2, S'^_t^, and S"^', and so on. Because i?2 > 5*2, 
this process terminates. We call the final rectangle in this chain of (n-l)-expanding 
diffeomorphisms T. 

At the end of the process, we have an equality i?2----Rb = T2...Ti,. We check 
that the rectangles R and T obey the condition C'{b). Condition 1 follows be- 
cause i?i = 5*1 = Ti. Condition 2 follows because R2...Rb = T2...T1,, and because 
for each a less than b, T2...Ta < S2---Sa < R2---Ra- A calculation shows that 
T2...T,(T,+i...T„)'^ = S2...Si{Si+i...Sn)''^ for I > b. Therefore, condition 
3 of C{b) holds for R and T. Finally condition 4 follows from the case Z = 6 of 
condition 3 along with the equality R2-..Rb = T2...Tb. Since b is greater than p, our 
inductive hypothesis tells us that there is a degree 1 map from R to T with (n-1)- 
dilation at most C. Since there is an (n-l)-contracting linear diffeomorphism from T 
to S, we can compose them to get a degree 1 map from Rto S with (n — l)-dilation 
at most C. 

This argument proves the inductive step and hence the lemma. □ 

With the help of the lemma, we can now prove Theorem 2 for all pairs of rect- 
angles R and S. We assume that R and S obey (*), and we need to construct a 
degree 1 map from R to S with (n-l)-dilation at most C. 

If Ri < Si, then we proceed as follows. There is an (n-l)-contracting linear map 

from T to S, where T has dimensions Ti = and Ti = S'i (S*! ) for all 

Ti-L-l n-l-1 

other i. A calculation shows that Ti...T;(T;+i...T„) = Si...Si{Si+i...Sn) 

for each 1 in the range 1 < Z < n — 1. Since R and S obey (*), it follows that 

Ri...Ri{Ri+i...Rn)^^'^ > Ti...Ti{Ti+i...Tn)^^^ for each 1 in the range 1 <l < 
n — 1. Since Ri = Ti, the last equation in the case I = 1 implies that R2...R„ > 
T2...Tn- In other words, R and T obey (*). Since Ri = Ti, we can apply Lemma 
4.1, which tells us that there is a degree 1 map from RtoT with (n — l)-dilation 
less than C. Composing with the linear map from T to S gives a degree 1 map from 
R to S with (n — l)-dilation less than C, which is what we wanted to prove. 

If i?i > 5i, then we proceed as follows. We apply an (n-l)-expanding linear 
transformation to S which decreases S2 and increases all other directions of S 
equally until either = i?i or Si = 82- In the second case, we apply an (n-1)- 
expanding linear transformation to S which decreases S3 and increases all other 
directions of S equally until either Si = Ri or Si = S2 = S'3, and so on. We 
continue this process until either Si = Ri or Si = S„ < Ri. In the latter case, 
there is a contracting linear diffeomorphism from R to S. 

In the former case, we call the final rectangle in this chain of (n-l)-expanding 
linear diffeomorphisms T. We have to check that R and T obey (*). Suppose 
that the last diffeomorphism was decreasing Sb+i and increasing Si for all other 
i. We have Ri = Ti = T2 = ... = Tb. If Z is at least 6+1, then a calculation 
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n - i - 1 n-1-1 

shows that ri...T/(T/_|_i...r„) = S'i...S'j(S';+i...S'„) . This equation impUes 
that Ri...Ri{Ri+i...Rn)^^^'^ > Ti...Ti{Ti+i...Tn)^^^^ for l>b+l. Another short 
calculation shows that T2...T„ — S2---Sn- Therefore, i?2---Rn > T2...T„. Since Ti = 
Tb = Ri, it follows that > Ti..T/ for all 1 in the range 1 < I < b. Since i?i = 

Ti and i?2...i?„ > T2...r„, it follows that i?i...i?„ > Ti...T„. Combining the last 
two inequalities, it follows that i?i...i?/(i?;+i...i?„)^^^^^ > ri...r;(T';+i...T'„)^^^^^, 
for all 6 in the range 1 < / < 6. Assembling all these inequalities, we see that R 
and T obey (*). 

Since Ri = Ti, we can apply Lemma 4.1, which tells us that there is a degree 
1 map from R to T with (n — l)-dilation less than C. Composing with the linear 
diffeomorphism from T to S gives a degree 1 map from Rto S with (n— l)-dilation 
less than C. □ 

5. Appendix: Dividing area and (n-I)-width 

In this appendix, we briefly consider estimating the width of a Riemannian man- 
ifold (M", g). The main result is that for each n> 2 a closed oriented Riemannian 
n-manifold with volume 1 may have arbitrarily large (n-l)-width. Therefore, the 
width-volume inequality does not extend to Riemannian manifolds. 

Our results are based on isoperimetric inequalities. Let {M^,g) be a closed 
Riemannian manifold. We define the dividing area of (Af, g) to be the infimum 
of the volume of OA as A C M varies over all open sets with volume between 
(l/4)Volume(Af) and (3/4)Volume(Af). Any isoperimetric inequality on {M,g) 
will lead to a lower bound for its dividing area. 

Proposition 5.1. Let (M,g) be a closed oriented Riemannian n-manifold with 
dividing area A{M,g). 

Wn-i{M,g)> (1/2) A{M,g). 

Recall that the Cheeger isoperimetric constant h{AI,g) is equal to the supre- 
mum of vo\{A)/vo\{dA) as A ranges over all open sets in {M,g) with volume at 
most (l/2)vol(A/). In 3 , Brooks constructed examples of Riemannian manifolds 
with arbitrarily large volume and with Cheeger constant bounded below. We state 
Brooks's result as a theorem. 

Theorem. (Brooks) For each n > 2, there is a sequence of closed oriented Rie- 
mannian n-manifolds {Mi,gi) with volume Vi tending to infinity and h{Mi,gi) > 1. 

The Riemannian manifolds {Mi,gi) are finite coverings of a fixed base manifold 
with an interesting fundamental group. The base manifold could be hyperbolic, or a 
higher-rank symmetric space. Because of the lower bound on the Cheeger constant, 
the dividing area of {Mi, gi) must be at least (1/4)1^^. According to Proposition 5.1, 
the (n-l)-width of {Mi,gi) is at least (1/8)1^. Now we rescale [Mi^gi) so that it 
has volume 1. The rescaled version has (n-l)-width at least (1/8)1^^^" which tends 
to infinity. 

In Brooks's examples, the topology of Mi is unbounded. There are other ex- 
amples on the n-sphere for n > 3. These examples follow from the isoperimetric 
estimates of Burago and Ivanov, proven in A small modification of their con- 
struction gives the following theorem. 
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Theorem. (Burago, Ivanov) For each n > 3 and each e > 0, there is a metric g 
on 5" which obeys the following isoperimetric inequality. For any open set A G S" 
with volume between (l / A) Volume{S" , g) and (3/ A) Volume{S^^ , g) , 

Volume{A) " < eVolume{dA). 

Since this isoperimetric inequality is scale invariant, we can also scale the metrics 
so that they all have volume 1. In this case, we have (1/4) < Volume(j4)^^ < 
eVo\ume{dA). Therefore, these metrics have dividing area at least {l/4:)e~^. By 
Proposition 5.1, we conclude that Wn-i{S" , g) > (l/8)e~^ 

Now we turn to the proof of Proposition 5.1. 

Proof. Let F be a family of (n-l)-cycles sweeping out {M,g) with width almost 
Wn-i{M, g). Without loss of generality we may assume that the parameter space 
of F is a circle. As in section 1, we perturb F to get a complex of cycles, where each 

0- simplex gets mapped to an (n-l)-cycle in M with mass at most Wn-i{M, g) + 5 
and each 1-simplex gets mapped to an n-chain with mass at most 6. 

Let / be an interval of the circle consisting of a union of 1-simplices, and consider 
the union of the corresponding n-chains, which we denote C{I). We consider the 
image of C(/), which is a set in (Af, g). If / is a single 1-simplex, this set has volume 
at most 5. If / is the whole circle, then this set is all of (M,g). Since adding a 

1- simplex only slightly changes the volume of this set, we can find an interval I so 
that the volume of the image of C{I) is close to (l/2)Volume(M, g). Therefore, the 
volume of the boundary of this image is at least the dividing area of {M,g). Now 
let vi and be the boundary vertices of I. The boundary of the image of C{F) is 
contained in the union C(f 1) U C{v2). Therefore, one of these two cycles must have 
mass at least (1/2)^(M, 17). Taking S ^ Q finishes the proof. □ 

6. Appendix: Falconer's estimate for the linear k-width 

In [H], Falconer proved the following theorem, which we have reformulated in our 
language. 

Theorem. (Falconer) Let U be a bounded open set in M". Suppose that k > n/2. 
Then there is a family of parallel k-planes, each interesecting U in a region of 
k-volume at most C{n)Volume{U)''/^ . 

The proof is based on Fourier analysis. We give a sketch in the simplest case: 
A: = 2, n = 3. By a scaling argument, we can assume that the volume of [/ is 1, 
and we let / denote the characteristic function of U . Then we consider the Fourier 
transform of /. Because ||/||i = 1, we have ||/||oo < 1- Because ||/||2 = 1, the 
Plancherel theoerem tells us that ||/||2 = 1- We write this last equation in polar 
coordinates. 

/ / \f[e,r)\^r'^drde = 1. 
Js^ Jo 

It's convenient to expand the polar coordinates so that the radius takes values 
on the whole real line by identifying (9, —r) with (—0, r). 
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\f{e,r)\^r^drde = 2. 
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Since the unit sphere has area 47r, we conclude that for some choice of 9, we have 
the following inequality. 

|/>,r)|V2dr < -L. (*) 

ZTT 

Now the main idea of the proof is that for fixed 0, the function f{9, r) encodes the 
integrals of f over all the planes perpendicular to 9. This idea appears in the theory 
of the Radon transform. The problem is rotationally invariant, so we may assume 
that 9 = (0, 0, 1). Define the averaged function F{z) to be /jg2 /(a;, y, z)dxdy. Then 
an elementary calculation shows that F{^) = f{9,(,). Using equation (*), we can 
estimate F sufficiently well to bound sup^ 

In addition to (*), we also know that — 1/(^:01 ^ 1 everywhere. We 

combine these inequalities. 

/OO 
i^(op(i+ieim<5. 
-OO 

Next we use the Cauchy-Schwarz inequality to bound 

/OO p OO 

mm^ / [inoi(i + iei)](i + iei)^'de< 
-OO J —OO 

/OO pOQ 
-OO J —OO 

Finally, by the Fourier inversion theorem, we conclude that H-FHoo < ll-P^lli < 
-\/T0. In other words, every integral /^s f{x,y,z)dxdy is less than \/T0. Since / is 
the characteristic function of U, the intersection of U with each plane z — constant 
has area less than ^/TO. 

In the general case k > n/2, the proof is only slightly more complicated. Instead 
of polar coordinates, one has to average over the Grassman manifold of k-planes 
in M", and instead of the Cauchy-Schwarz inequality, one has to use the Holder 
inequality. 

Falconer's theorem does not extend to the case k = 1 because of the Besicovitch 
example. I don't know whether it extends to k in the intermediate range 2 < k < 
n/2. For more information, consult ^HI; and the references therein. 
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